#include<stdio.h>
#include<stdlib.h>


//参数arr是待排序数组的首地址，n是数组元素的个数
void bubbleSort(int *arr, int n)
{
    if(n<2)  return;
    int i,j,temp;
    for(int i=n-1;i>0;i--)
    {
        for(j=0;j<i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=temp;
            }
        }
    }
}

void selectSort(int *arr,int n)
{
    if(n<2) return;
    int i,j,min,temp;
    for(int i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(arr[j]<arr[min])  min=j;
        }
        if(i!=j){
            temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
}

void insertSort(int *arr,int n)
{
    if(n<2) return;
    int i,j,temp;
    for(i=1;i<n;i++){           //从第二个元素开始
        temp=arr[i];
        for(j=i-1;j>=0;j--){
            if(arr[j]<=temp)  break;
            arr[j+1]=arr[j];
        }
        arr[j+1]=temp;
    }
}
